Mặc dù các thuật toán dòng dữ liệu đã được nghiên cứu bởi Munro và Paterson[1] cũng như Flajolet và Martin,[2] mô hình này được định nghĩa và phổ biến rộng rãi trong một bài báo của Noga Alon,Yossi Matias, và Mario Szegedy.[3] Nhờ bài báo này, các tác giả trên đã đoạt giải Gödel năm 2005 "cho những đóng góp cơ bản của họ cho thuật toán dòng dữ liệu". Từ đó đến nay, đã có nhiều công trình nghiên cứu về thuật toán dòng dữ liệu cho nhiều lĩnh vực khác nhau trong khoa học máy tính như lý thuyết, cơ sở dữ liệu, mạng, và xử lý ngôn ngữ tự nhiên.